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Abstract 

For any partition A let w(A) denote the four parameter weight 

U (X) = E 1S ir>«-i/2l6E 1S iL x *-i/ 2 J ( £^irW21 li E«>iLAM/2j j 

and let 1(A) be the length of A. We show that the generating function ^ u>(X)z e ^\ where the 
sum runs over all ordinary (resp. strict) partitions with parts each < TV, can be expressed 
by the Al-Salam-Chihara polynomials. As a corollary we derive G.E. Andrews' result by 
specializing some parameters and C. Boulet's results by letting TV — > +oo. In the last section 
we prove a Pfaffian formula for the weighted sum ^ u)(X)z e ^ P\(x) where P\{x) is Schur's 
P-function and the sum runs over all strict partitions. 

Keywords: Andrews-Stanley partition function; basic hypergeomctric series; Al-Salam- 
Chihara polynomials; minor summation formula of Pfafnans; Schur's Q-functions. 

1 Introduction 

For any integer partition A, denote by A' its conjugate and £(A) the number of its parts. Let 
0(A) denote the number of odd parts of A and |A| the sum of its parts. R. Stanley (US|) has 
shown that if t(n) denotes the number of partitions A of n for which 0(A) = 0(A') (mod 4), 
then 

t(n) = \ (p(n) + f(n)) , 
where p(n) is the total number of partitions of n, and f(n) is defined by 



(1 + g 2 '- 1 ) 

n=0 i>l V H n y ; 



Motivated by Stanley's problem, G.E. Andrews [[] assigned the weig ht z°MyOM q M to 
each partition A and computed the corresponding generating function of all partitions with 
parts each less than or equal to TV (see Corollary I4.4f> . The following more general weight 
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first appeared in Stanley's paper |17| . Let a, b, c and d be commuting indeterminates. For 
each partition A, define the Andrews- Stanley partition functions cj(A) by 

W ( A ) = a E 4 >i [A 3i -i/21 LA 2i -i/2j c i: i > 1 [A 2i /21 d Ei>i LA2./2J ^ ^ ^ 

where (resp. [x\ ) stands for the smallest (rcsp. largest) integer greater (resp. less) 
than or equal to x for a given real number x. Actually it is more convenient to define the 
above weight through the Ferrers diagram of A: one fills the ith row of the Ferrers diagram 
alternatively by a and b (resp. c and d) if i is odd (resp. even), the weight w(X) is then equal 
to the product of all the entries in the diagram. For example, if A = (5,4,4, 1) then w(A) is 
the product of the entries in the following diagram for A. 



a 


b 


a 


b 


a 


c 


d 


c 


d 




a 


b 


a 


b 




c 











In [2] C. Boulet has obtained results for the generating functions of all ordinary partitions 
and all strict partitions with respect to the weight i|l.lf> (see Corollar v \'S . 61 and Corollarv l4.5fl . 
On the other hand, A. Sills |15| has given a combinatorial proof of Andrews' result, which 
has been further generalized by A. Yee |19j by restricting the sum over partitions with parts 
each < N and length < M. 

In this paper we shall generalize Boulct's results by summing the weight function ui(X)z e ^ x ' 
over all the ordinary (resp. strict) partitions with parts each < N. It turns out that the 
corresponding generating functions are related to the basic hypergeometric series, namely 
the Al-Salam-Chihara polynomials and the associated Al-Salam-Chihara polynomials (see 
Theorem EHI and Theorem IO|). 

This paper can be regarded as a succession of 0, in which one of the authors gave a 
Pfaffian formula for the weighted sum ^^lj(A)sa(x) of the Schur functions s\(x), where the 
sum runs over all ordinary partitions A, and settled an open problem by Richard Stanley. 
Though it is not possible to specialize the Schur functions to z^ x \ we show in this paper 
that this approach still works, i.e., we can evaluate the weighted sum uj(X)z 1 ^ x > by using 
Pfaffians and minor summation formulas as tools ([8], but, as an after thought, we also 
provide alternative combinatorial proofs. 

In the last section we show the weighted sum u>(fj,)z e ^ Pfj,(x) of Schur's P-functions 
Pfi{x) (when z = 2, this equals the weighted sum ^ uj(fi)Q^(x) of Schur's Q-functions Q^x)) 
can be expressed by a Pfaffian where \i runs over all strict partitions (with parts each < N). 

2 Preliminaries 

A g-shiftcd factorial is defined by 

(a;q) = l, (a; q) n = (1 - o)(l - aq) ■ ■ ■ (1 - aq n ~ x ), n =1,2,.... 

We also define (a; q)^ = flfclo^ ~ a< l k )- Since products of Q-shifted factorials occur very 
often, to simplify them we shall use the compact notations 

(ai, . . . , a m ; q)„ = (ai;q) n • ■ • {a m ] q) n , 

(fix, ■ ■ ■ i flm! q)oo = (dX\ q)oa ■ ■ ■ (dm: <?)oo- 
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We define an r +i4>r basic hyper geometric series by 

fdi, a,2, ■ ■ ■ , a r+ i \ ^ (oi, a 2 , . . . , a r+ i; q) n 
\ °i,---A y ^ (g, o r ;g)„ 

The Al-Salam-Chihara polynomial Q n {x) = Q n (x; a, /?|g) is, by definition (cf. ^3 P-80]), 

, ait, a 
a/3,0 



^ / a, >, (oiP;q) n , (q ",au,au 1 
Q n (x; a, £f|g) = — 3 </>2 „ _ ;q,q 



(au; ?)«« 20i ^-i^^n+iy-i i <?, a ffuj , 



where x = — . This is a specialization of the Askey- Wilson polynomials (see [3]), and 
satisfies the three-term recurrence relation 

2xQ n {x) = Q n+1 (x) + (a + p)q n Q n {x) + (1 - g")(l - a/3g n_1 )<9n-l(z), (2.1) 

with Q-i{x) = 0, Q {x) = 1. 

We also consider a more general recurrence relation: 

2xQ n (x) = Q n+1 (x) + (a + P)tq n Q n (x) + (1 - tq n )(l - tapq^Q^x), (2.2) 

which we call the associated Al-Salam-Chihara recurrence relation. Put 

~ / t ^q n [3u~^~ \ 

QX'(x) =u~ n (tau;q) n 2&i \ ' +1 q,a~ 1 qu) , (2.3) 

\t 1 a 1 q n ^ 1 u 1 J 

r>(2)i \ n {tq;q)n{ta(3;q) n , (tq n+1 ,oT l qu \ 

Qn'\ X )= U — r 2^1 ] q, OLU ), (2.4) 



{tf3uq-q) n Y \ tfiq^u 

where x = — . In |1U| . Ismail and Rahman have presented two linearly independent 
solutions of the associated Askey- Wilson recurrence equation (see also 0JE|)- By specializing 
the parameters, we conclude that Qn (x) and Qn^ (x) are two linearly independent solutions 
of the associated Al-Salam-Chihara equation (|2.2|l (see p.203]). Here, we use this fact 
and omit the proof. The series l|2.3[l and (|2.4|l are convergent if we assume |u| < 1 and 
\q\ < \a\ < 1 (see p.204]). 
Let 

W n = Q^(x)Q^ 1 (x) - Qi 1 2 1 (x)QW(x) (2.5) 

denote the Casorati determinant of the equation l|2.2|) . Since Q„(x) and Qn(x) both satisfy 
the recurrence equation l|2.2|) , it is easy to see that W n satisfies the recurrence equation 

W n +1 = (1 - tq n )(l - taM l - X )W n . 

Using this equation recursively, we obtain 

W n+ i = (tq,tafcq) n Wi, 

which implies 

_ limn-^oo Wn+l 

1 (tq,taP;q)oo 
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Using 12.3fl and (|2.4[) . we obtain 



lim W n+1 = 



u 1 (tau,tq,ta[3,Pu;q) c 



(tfluq, au; q) c 
(for the detail, see JOi)- Thus we conclude that 

u~ 1 (tau, (iu; q)oo 



Wi 



(au, t(3uq; q) c 



(2.6) 



In the following sections we need to find a polynomial solution of the recurrence equation 
l|2.2|) which satisfies a given initial condition, say Qo(x) = Qq and Q\(x) = Q\. Since Qn\x) 
and Qn \x) are linearly independent solutions of l|2.2|) . this Q n (x) can be written as a linear 
combination of these functions, say 

Qn(x)^C 1 QH ) (x)+C 2 Q^(x). 

If we substitute the initial condition Qq(x) = Qq and Qi(x) = Q\ into this equation and 
solve the linear equation, then we obtain 



Ci = ^{QiQf\x)-QoQf\x)) 
C2 = ^{QoQ ( i\x)-QM\x)} 



By (|2.(i|) . we obtain 



Q n (x) 



u(au, t(3uq; q) c 
(tau,/3u;g)oo 



{QiQ$\x)-Q Q?\x)}qW(x) 
+ {QoQ[ 1 \x)-Q 1 Q 1 \x)}q^(x 



with 



) 1) (x)= 2 cf> 1 



t~~ 1 a~ 1 u~ 1 q 



; q,a uq 



Q { i ] (x) =vr 1 (l-atu): 



t^q- 1 ,^- 1 



i„-l 



q, a uq 



V{x) 
W\x) 



291 



tq,a 1 uq 



; q,au) , 



t(3uq 

u(\ — tq)(l — ta/3) ftq 2 ,a~ 1 uq 



(1 - tfiuq) 



291 



t(3uq 2 



q, au 



Since 



limu"Q^(x)= (t 7/" :g) °° , 

n-+oo (« , <?)oo 

lim u n Q%Xx) =0, 

n— >oo 

if wc take the limit lim u n Q n (x), then we have 

n— >oo 

r nr\ / \ u(tf3uq,au;q) OQ r~ ~ (2) ~ ~ (2) -i 

lim U Q n (x) = r < QlQ() (X) - QoQ\ (x) \ 



(2.7) 



(2.8) 
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In the later half of this section, we briefly recall our tools, i.e. partitions and Pfaffians. 
We follow the notation in |14| concerning partitions and the symmetric functions. For more 
information about the general theory of determinants and Pfaffains, the reader can consult 
|12| . [T3*] and [Hj since, in this paper, we sometimes omit the details and give sketches of 
proofs. 

Let n be a non-negative integer and assume we are given a 2n by 2n skew-symmetric 
matrix A = (ay)i<ij<2n, (he. dji = —dij), whose entries a%j are in a commutative ring. 
The PfafRan of A is, by definition, 

, (72, • . . , (T2H—1, <J2n) a o\o<i ■ ■ ■ a o"2n-lff2n • 

where the summation is over all partitions {{01, cr2}<> • • • > {<?2n-i, C2ra}<} of [2n] into 2- 
elements blocks, and where e(<7i, 02, . . . , cr 2n _i, 02n) denotes the sign of the permutation 

/ 1 2 ■ • • 2n \ 

y<7i (7-2 ■■■ <J2n) 

We call a partition a = {{<J\ 1 V2}<, ■ ■ ■ , {o2n-i, <J2n}<} of [2n] into 2-elements blocks a 
perfect matching or 1 -factor of [2n], and let T n denote the set of all perfect matchings of 
[2n] . We represent a perfect matching a graphically by embedding the points i £ [2n] along 
the cc-axis in the coordinate plane and representing each block {(72-t-i, C2i}< by the curve 
connecting 021-1 to an in the upper half plane. For instance, the graphical representation 
of a = {{1, 4}, {2, 5}, {3, 6}} is the Figure ^ bellow. If we write wt(cr) = e(er) Yl7=i a <?2i-i<?2i 
for each perfect matching a, then we can restate our definition as 

Pf(A) = ]T wt(a). (2.9) 

A skew-symmetric matrix A = (ay)i<;.j<„ is uniquely determined by its upper triangular 
entries (<Zy )i<i<j< n - So we sometimes define a skew-symmetric matrix by describing its 
upper triangular entries. 

Let O m ,n denote the mxn zero matrix and let E n denote the identity matrix (5ij)i<i<j< n 
of size n. Here Sij denotes the Kronecker delta. We use the abbreviation O n for O n:1l . 

For any finite set S and any nonncgative integer r, let (^) denote the set of all r-element 

subsets of S. For example, stands for the set of all multi-indices . . . ,i r } such that 
1 < i\ < ■ ■ ■ < i T < n. Let m, n and r be integers such that r < m,n and let T be an m by 
n matrix. For any index sets I = {h, ...,i r }e ( [ ' ? nl ) and J = {ji,.. .,j r } G ('"'), let A^(A) 
denote the submatrix obtained by selecting the rows indexed by I and the columns indexed 
by J. If r = m and / = [m], we simply write Aj(A) for Aj™ (A). Similarly, if r = n and 
J = [n], we write A / (^4) for AlJA). It is essential that the weight u>(\) can be expressed 
by a Pfaffain, which is a fact proved in [Sj: 

Theorem 2.1. Let n be a non-negative integer. Let A = (Ai, . . . , A2«) be a partition such 
that £(X) < 2n, and put I = (li, ■ ■ . ,l2n) — A + <52„. Define a skew-symmetric matrix 




1 2 3 4 5 6 

Figure 1: A perfect matching 
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A = (a l3 )ij>o by 

for i < j. Then we have 



Pf 



A 



/(A) 
/(A) 



(A) 



l<i,j<2n 



(abcd)^oj(X), 



where /(A) = {l 2n , ■ ■ ■ ,h}- 

A variation of this theorem for strict partitions is as follows. 

Theorem 2.2. Let n be a nonnegative integer. Let fi = (/ii, . . . ,^„) be a strict partition 
such that /ii > ■ • ■ > /!„ > 0. Let K([i) = {/_t„, ■ ■ ■ Define a skew-symmetric matrix 

B = (fiij)i,j>-i by 



a W*\bW*\z, 

a rj/2l5li/2J c R/2lrfLV2J z 2 



if i = — 1 and j = 0, 
if i = — 1 and j > 1 , 
if a = 0, 
if i > 0, 



(2.10) 



for — 1 < i < j. 
(i) If ?i is even, then we have 



Pf 



(B) =u(p)z 



(ii) If n is odd, then we have 



Pf 



A{::jSJH=c (/J )^).n 



(2.11) 



(2.12) 



These theorems are easy consequences of the following Lemma which has been proved in 
|SJ Section 4, Lemma 7]. 

Lemma 2.3. Let Xi and yj be indeterminates, and let n is a non-negative integer. Then 

n n 

l<i<j<2n — 



3 Strict Partitions 

A partition ^ is strict if all its parts are distinct. One represents the associated shifted 
diagram of [i as a diagram in which the zth row from the top has been shifted to the 
right by i places so that the first column becomes a diagonal. A strict partition can be 
written uniquely in the form \x = {p,\, . . . , fi2n) where n is an non-negative integer and 
fii > jj,2 > ■ ■ ■ > A*2n > 0. The length £(n) is, by definition, the number of nonzero parts 
of /I. We define the weight function uj(p) exactly the same as in Q1.1JI . For example, if 
/i = (8, 5, 3), then £(fi) = 3, u>(fi) = a 6 b 5 c 3 d 2 and its shifted diagram is as follows. 



Let 



*w = *jv(a, b, c, d; z) = ^w(^)^ 



(3.1) 
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where the sum is over all strict partitions \i such that each part of [i is less than or equal to 
N. For example, we have 

*o = l, 

*i = 1 + az, 

* 2 = 1 + a(l + b)z + abcz 2 , 

* 3 = 1 + a(l + b + ab)z + abc(l + a + ad)z 2 + a 3 bcdz 3 . 

In fact, the only strict partition such that = is 0, the strict partitions fi such that 
£(fi) = 1 and fix < 3 are the following three: 







a 


b 






b 


a 



the strict partitions /i such that £(fi) = 2 and fi± < 3 are the following three: 



a 


b 




c 



a 


b 


a 




c 





a 


b 


a 




c 


d 



and the strict partition /i such that £([i) = 3 and Hi < 3 is the following one: 



a 


b 


a 




c 


d 






a 



The sum of the weights of these strict partitions is equal to ^3. In this section we always 
assume \a\, \b\, |c|, \d\ < 1. One of the main results of this section is that the even terms 
and the odd terms of respectively satisfy the associated Al-Salam-Chihara recurrence 
relation: 

Theorem 3.1. Set q = abed. Let *f>N = ^N{a, b, c, d; z) be as in (|3.1J) and put Xm = ^2N 
and Yjv = ^2N+i- Then Xn and Y/v satisfy 



X N+1 = {1 + ab + o(l + bc)z 2 q N } X N 
Y N+1 



- ab(l - z 2 q N )(l - acz 2 q N - 1 )X 



N-l, 



{ 1 + ab + abc(l + ad)z 2 q N } Y N 

- ab(l - z 2 q N )(l - acz 2 q N )Y N - 1 , 

where X Q = 1, Y Q = 1 + az, Xi = 1 + a(l + b)z + abcz 2 and 

Yi = 1 + a(l + b + ab)z + abc(l + a + ad)z 2 + a 3 bcdz 3 . 

Especially, if we put X' N = (ab)~% Xn and Y N = (ab)~ 2"1jv, then X' N and Y N satisfy 

{(ab)* + (ab)-* } X' N = X' N+l - ah~i (1 + bc)z 2 q N X' N 

+ (l-z 2 q N )(l-acz 2 q N ^)X' N _ 1 , 
{(ab)* + (ab)-i}Y N =Y N+1 -ahh(l + ad)z 2 q N Y N 

+ (1 - z 2 q N )(l - a 2 bc 2 dz 2 q N - 1 )Y N _ 1 , 

where X{> = 1, F ' = 1 + az, X[ = (ab)~i + aH~*(l + b)z + (ab)*cz 2 and 

Y{ = (ab)~i + aH~5(i + b + ab)z + aH*c(l + a + ad)z 2 + aH^cdz 3 . 



(3.2) 
(3.3) 



(3.4) 
(3.5) 
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Thus (|3.4|) agrees with the associated Al-Salam-Chihara recurrence relation (|2.2[l where 
u = asf)!, a = —a^b^c, (3 = —a^b~^ and t = z 2 , and 1|3.5[) also agrees with (|2.2[l where u = 
a^b? , a = —a^b^c, (3 = —a^b^cd and t = z 2 . One concludes that, when \a\, \b\, |c|, \d\ < 1, 
the solutions of (|3.2|) and H3.3[l are expressed by the linear combinations of l|2.3|) and (|2.4|) 
as follows. 

Theorem 3.2. Assume \a\, \b\, \c\, \d\ < 1 and set q = abed. Let ^jv = &n(o; b, c, d; z) be as 
in {ED- 

(i) Put Xjv = ^jv- Then we have 
(-az 2 q, -abc; q)^ 



(-a, -abcz 2 ; q)^ 

[ ( q~ N z~ 2 ,-b~ 1 \ 

x |( s o^i - sf X )(-ak:2: 2 ; g)iv 201 ( _( a 5 c )-ig-iV+i z -2 ! 9,-c _1 g) 

,/-Xy x v w m jv (qz 2 ,acz 2 ;q) N ( q N+1 z 2 , -c _1 g \\ 



(—aqz 2 ;q)pf \ —aq N+1 z 2 



(3.6) 



where 



^ = ^\-{abc)-^^- C ~ lq 



— az z q 



f = (1 + a&cz 2 ) 201 , \ ' _ 9 5 9, -c- l q 



z- 2 q-\-b- x 
— (abc)~ 1 z~ 2 
sf = a h(l- ^)(l - QC z») (AVc-Y ( 
1 + az z g \ —az^q z 



(ii) Put Fat = ^2N+i- Then we have 
(-aq 2 z 2 ,-abc;q) 0O 



Y, 



N 



(-aq, -abcz 2 ; q)^ 

q~ N z~ 2 , —acd 
-{abc)- 1 q- N + l z- 2] q, ~ 
v (qz 2 ,acqz 2 ;q) N ( q N+1 z 2 , -c _1 g _ 
(—aq 2 z 2 ;q)N \ —aq N+2 z 2 



x |( s ^i - sfy o )(-a&c2; 2 ;g)jv20i ^ 

+ (rry„-^r 1 )(a6)^^1^^20 1 ( y .^ViJ-afc]}, (3.7) 

where 



^ = 201 



rf = (1 + afocz 2 ) 20i ( q , Z . ' , a _^; g, -c x g ) , 



(— a&c) 1 q'5r 

(a6c) -1 z~ 2 

y ab{\ — z 2 q)(l — acqz 2 ) , fz 2 q 2 1 —c~ 1 q 

s i = 7- 2< M 3 2 » ^' ~ a ° c 

1 + aq z z \ —aq^z* 

If we take the limit N — > 00 in 1(3. 6 jl and (|3.7(l , then by using (|2.8|l . we obtain the following 
generalization of Boulet's result (see Corollary 13.6(1 . 
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Corollary 3.3. Assume \a\, \b\, |c|, \d\ < 1 and set q = abed. Let sf, sf , Xj, (i = 0, 1) be 
as in the above theorem. Then we have 



(—abc, —az 2 q; q) 
{ab; q) a 



00 f„X 



(—abc, -az 2 q 2 ;q) ao Y 



(3.8) 



(ab; q)oo 

where the sum runs over all strict partitions and the first terms are as follows: 

a(l + b) abc(l + a + ad + abd) 2 a 2 q(l + b)(l + be + abc + bq) 3 4 
+ 1 - ab Z + (l-afe)(l-g) * + (1 - ab)(l - q)(l - abq) * + {Z h 

On the other hand, by plugging z = 1 into 13.6fl and 13.7|l . we conclude that the solutions 
of the recurrence relations l|3.4[l and (|3.5|) with the above initial condition are exactly the 
Al-Salam-Chihara polynomials, which give two finite versions of Boulet's result. 

Corollary 3.4. Put u = \fab~, x = — and q = abed. Let ^^(a, b, c, d; z) be as in (|3.1() . 

(i) The polynomial vE^aKq, b, c,d;l) is given by 



* 2 jv(a,&,c,d;l) = (ab) 2 Q N (x;-a^b^c,-a^b ?\q), 



q~ N ,-c 
-a- 1 q- N + 



i, Q,~bq 



= (-a; q)N 2</>i 

(ii) The polynomial \&2iv+i(fl, b, c, d; 1) is given by 

^2N+i(a, b, c, d; 1) = (1 + a)(ab)% Qn(x; —a^b^c, —a^b^cd\q) 

= (-a; Q)n+i 201 



(3.9) 



q-\-c 



_i 9, ~b 
a L q " 



(3.10) 



Substituting a = zyq, b = z 1 yq, c~zy l q and d = z l y l q into Theorem 13. 4f sec 0), 
then we immediately obtain the strict version of Andrews' result (see Corollary 14.411 . 

Corollary 3.5. 



E 



fi strict partiti< 
Ml <2iV 



and 



E 



z O(M)yO(M') 9 l/.| 



fj, strict partitions 

m <2N+i 



N 

E 

3=0 



iV r 

E 

J=0 



(-zyqitfji-zy-iqrfU-jivq)™-*, (3.11) 



(-z^; 9 Vi(-^~W)a^(^) 2W ^, (3.12) 



where 



' ^^^r^Ti'T^ forO< J <A, 
0, if j < and j > N. 



Letting N — > oo in Theorem 13.41 or setting z = 1 in lj3.8J) . we obtain the following result 
of Boulct (cf. Corollary 2]). 

Corollary 3.6. (Boulet) Let q = abed, then 

(-a;q) QO (-abc;q) (x 



(ab; q) c 



(3.13) 



where the sum runs over all strict partitions. 
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To prove Theorem 13. II we need several steps. Our strategy is as follows: write the weight 
uj(n)z e ^ as a Pfaffain fTheorem l2.2|l and apply the minor summation formula (Lemma 13. 7| l 
to make the sum of the weights into a single Pfaffian ( Theorem 13. 8f) . Then we make use of 
the Pfaffian to derive a recurrence relation (Proposition 13. 9|l . We also give another proof of 
the recurrence relation by a combinatorial argument (Remark lfl.lOjl . 

Let J n denote the square matrix of size n whose (i,j)th entry is <5i. n +i-j- We simply 
write J for J„ when there is no fear of confusion on the size n. Wc need the following result 
on a sum of Pfaffians Theorem of Section 4] . 

Lemma 3.7. Let n be a positive integer. Let A = (a>ij)i<i j< n and B = (by)i<jj<n be 
skew symmetric matrices of size n. Then 



L"/2J 
i=0 



fWpf (Afti4))Pf (Af(fl)) =Pf 



J, 



~ J n 



C 



(3.14) 



where |/| = J2iei i and C = i C ij)i<i,j<n is given by C i3 

This lemma is a special case of Lemma 15.41 so a proof will be given later. 

Let S„ denote the n x n skew-symmetric matrix whose (i, j)th entry is 1 for < i < j < n. 
As a corollary of Lemma 13.71 wc obtain the following expression of the sum of the weight 
by a single Pfaffian. 



Theorem 3.8. Let N be a nonnegativc integer 

^ N {a,b, c, d;z) = Pf 



Sn+i 
-Jn+i 



Jn+i 
B 



(3.15) 



where B = (Pij)o<i<j<N is the (N + i) x (N+l) skew-symmetric matrix whose (i,j)th entry 
(3ij is defined in l|2.10|l . 



Proof. By Theorem 12 .21 we have 
^ N {a,b 7 c, d\z) = 



L(JV+l)/2j 

E 

t=0 



E 



W>Ml>->M2t>° 



If we take S = (l)o<i<j<JV, then we have Pf (Aj(S')) = 1 for any subset / C [0, N] of even 
cardinality. (For detailed arguments on sub-pfaffains, see Thus l|3.15|l follows from 

Lemma f3. 71 □ 

For example, if N = 3, then the Pfaffian in the right-hand side of l|3.15|) looks 



Pf 






1 


1 


1 











1 


-1 





1 


1 








1 





-1 


-1 





1 





1 








-1 


-1 


-1 





1 




















-1 





az 


abz 


a 2 bz 








-1 





— az 





abcz 2 


a 2 bcz 2 





-1 








—abz 


—abcz 2 





a 2 bcdz 2 


-1 











—a 2 bz 


—a 2 bcz 2 


—a 2 bcdz 2 






and this is equal to 1 + a(l + b + ab)z + abc(l + a + ad)z 2 + a^bedz 3 . 

By performing elementary transformations on rows and columns of the matrix, we obtain 
the following recurrence relation: 
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Proposition 3.9. Let ^>n = (o, 6, c, d\ z) be as above. Then we have 
*27V = (1 + 6)* 2 «-i + {a N b N c N d N ~ 1 z 2 - &)* 2A r_ 2 , 
*2W+i = (1 + a)V 2N + (a N+1 b N c N d N z 2 - a)* 2JV -i, 

for any positive integer TV. 



(3.16) 
(3.17) 



Sn+i 
—Jn+i 



Jn+i 
B 



Proof. Let A denote the 2(TV+ 1) x 2(TV + 1) skew symmetric matrix 

the right-hand side of 13.15fl . Here we assume row/column indices start at 0. So, for example, 
the row indices for the upper (TV + 1) rows are i, i = 0,...,TV, and the row indices for the 
lower (TV +1) rows are i + TV+ 1, i = 0, . . . , TV. Now, subtract a times (j + TV)th column from 
(j + TV + l)th column if j is odd, or subtract b times (j + TV)th column from (j + TV + l)th 
column if j is even, for j = TV, TV — 1, . . . , 1. To make our matrix skew-symmetric, subtract 
a times {i + TV)th row from (i + TV + l)th row if i is odd, or subtract b times (i + TV)th 
row from (i + TV + l)th row if i is even, for i = TV, TV — 1, . . . , 1. Next subtract (i + l)th 
row from ith row for i — 0, 1, . . . , TV — 1, then wc also subtract (j + l)th column from jth 
column for j = 0, 1, . . . , TV — 1. By these transformations, we obtain a skew symmetric matrix 

p Q 



4' - 

" [-*Q 

given by 



, where P = (S i+ ij) <i<j<N , Q = (qij)o<i<j<N and R = \r,, i.,. ,. r y are 



<1>j 



-1 



1 _|_ a xU is odd)^x(i is oven) 
— a x(j is odd)^xO' is even) 





az8\ 



if i + j = TV - 1, 
if i = TV and j = 0, 
if i + j = TV and j > 1, 
if i+ j = TV+ 1, 
otherwise, 

if i = 0, 



'« | a r(,+l)/2l 6 L( 4 +D/2j c rV2l d U/2j z 2^ +ij if 4 >0 . 

Here x(^) stands for 1 if the statement A is true and otherwise. For example, if TV = 3, 
then A' looks as follows: 






1 














-1 


1 + a 


-1 





1 








-1 


l + b 


—a 





-1 





1 


-1 


1 + a 


-b 











-1 





1 


—a 














1 


-1 





az 











1 


-1 - a 


a 


— az 





abcz 2 





1 


-1-6 


b 








—abcz 2 





a 2 bcdz 2 


-1 - a 


a 














—a 2 bcdz 2 






By expanding Pf(A') along the first row/column, we obtain the desired formula. □ 

Remark 3.10. Proposition 13 . 91 can be also proved by a combinatorial argument as follows. 

Combinatorial proof of Proposition 13.91 By definition, the generating function for strict 
partitions fi = (pi, /l«2, . . . ) such that \x\ = 2TV and /i 2 < 2TV — 2 is equal to 

&(*2iV-l - *2JV-2)- 

That for strict partitions such that fix = 2TV and /i 2 = 2TV — 1 is equal to 



a N b N c N d N-X z 2^ 2N _ 2 



Finally the generating function of strict partitions such that fj,i < 2TV— 1 is equal to ^2N-i- 
Summing up we get H3.16JI . The same argument works to prove (|3.17|) . □ 
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Note that one can immediately derive Theorem 13. II from Proposition ^. 91 by substitution. 
Thus, if one use (|2.7|l . then he immediately derive Theorem 13.21 bv a simple computation. 

Proof of Theorem 13.21 Let u = Vab, t = z 2 and q = abed. By (|3.4|l . X' N satisfies the 
associated Al-Salam-Chihara recurrence relation ()2.2)1 with a = —a^b^c and (3 — ~a^b~^ . 
Note that |u| < 1 and \q\ < \a\ < 1 hold. Thus, by (|2.7|) . we conclude that Xm is given by 
1)3.6)1 . A similar argument shows that satisfies 1)2.2)1 with a = —a^b^c and (3 = —a^b^cd, 
which implies Yjv is given by 1)3.7)1 . □ 

Proof of Theorem 13.41 First, if we set z = 1 in 1)3.6)1 . we obtain that s^X\ — sf Xq = 1 + a 
and Xq — rjf X\ = which immediately imply 



X N = (-abc; q) N 2 <f>i 



q- N ,-b- 1 
-(abc)~ 1 q 



-l n -N+l 



q,-c 1 q 



In fact, it is easy to see that, when z = 1, Jq = and rf = 1 + abc + a(l + b), which 
immediately implies Xq — X\ = 0. A similar computation shows that, if we put z = 1, 
we have 

x y-* (~ c-1 g; g)n , , s„ 

s f = o5(i - «c) ± (1 "f + ^ ( : c " lg;9)n (-^) n 



n=0 



If we use these equalities, then we obtain 

(-c _1 g;?)r 



s;f - sf X = (l + a)J2 



n=0 
f oo 



{-aq; q) n +i 



{-aq\q) n +i 

{-abc) n {a + abc + a(l + b)q n+1 } 
(-cr 1 q;q) n+ 



. n=0 



(— afrc) 



Thus the right-hand side equals 1, and this proves 1)3.9)1 . By a similar argument we can 
derive 1)3.10)1 from ()3.7)l . The details are left to the reader. □ 

Proof of Corollary 13.51 We first claim that 



iY 



*2w(a,6,c, d;l) = Y^ 



k=0 



(-a;q)k(-c; q) N - k (ab) 



N-k 



(3.18) 



Then 1)3.11)1 is an easy consequence of 1)3.18)1 by substituting a <— zyq, b <— z 1 yq, c <— zy 1 q 
and d <- z- l y- l q. In fact, using {q- N ;q) k = { ^f N N _ k {.-l) k q^~ Nk , we have 



N 



k=0 



{-c;q) N -k tl ( N - k )-N(N-k) QflN-h 



{-a-^q- N +^q) N - k 



Substitute (-a _1 g _iV+1 ; q) N -k = ( ( _° ; .^" a~ jv+fc g~(") + (^ into this identity to show that 
the right-hand side equals 



N 

E 

fc=0 



{-a;q) k {-c;q) N - k N _ k 



{-a;q) 



N 



-(abY 
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Finally, use l|3~§|) to obtain lj3~T%j) . The proof of (|3~T2|) reduces to 



N r iV 



(-a; g)fe+i(-c; g^-kfafc)"-*, (3.19) 



which is derived from (|3 - 1 0|> similarly. □ 

Proof of Corollary 13.61 By replacing k by N — k and letting N to +oo, we get 

{-c;q)k, ,xfc _ (-a;g)ix ; (-afcc;q') 00 



Jim *2Ar(a,^,c,d; 1) = (-a;g)ooV , ' , - (ab) 

where the last equality follows from the g-binomial formula (see Similarly we can derive 
the limit from 13.19(1 . 

Note that we can also derive <|3.13[) from l|3.8|) by the same argument as in the proof of 
Theorem EHI □ 

4 Ordinary Partitions 

First we present a generalization of Andrews' result in [Q. Let us consider 

$ w = $ N (a, b, c, d;z)= ^(A)^ (A) , (4.1) 



where the sum runs over all partitions A such that each part of A is less than or equal to N. 
For example, the first few terms can be computed directly as follows: 

$o = 1, 

1 + az 



$ 3 



1 — acz 2 ' 

1 + o(l + b)z + abcz 2 
(1 - acz 2 ){l - qz 2 ) ' 
1 + a(l + b + ab)z + abc{\ + a + ad)z 2 + a 3 bcdz 3 
(1 — z 2 ac)(l — z 2 q){\ — z 2 acq) 



where q = abed as before. If one compares these with the first few terms of "Fat, one can 
easily guess the following theorem holds: 

Theorem 4.1. For non-negative integer N, let $w = $jv(a, b, c, d; z) be as in (|4.1|l and 
q = abed. Then we have 

$ N (a,b,c,d;z) = T - 2 Ny ' ' , (4.2) 

{z z q- 1 q)iN/2\(z ac; q)[ N /2] 

where ^a? = 'J' at (a, b, c, d; z) is the generating function defined in (|3.1|) . Note that ^>n is 
explicitly given in terms of basic hypergeometric functions in Theorem 13.21 

In fact, the main purpose of this section is to prove this theorem. Here we give two 
proofs, i.e. an algebraic proof (see Proposition ^. 61 and Proposition ^. 7fl and a bijective proof 
(see Remark 14.80 . Before we proceed to the proofs of this theorem we state the corollaries 
immediately obtained from this theorem and the results in Section [3J First of all, as an 
immediate corollary of Theorem l4.1l and Corollarv l3.3l we obtain the following generalization 
of Boulet's result (Corollary 14. 5[1 . 
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Corollary 4.2. Assume \a\, \b\, |c|, \d\ < 1 and set q = abed. Let sf, sf , Xj, (i = 0, 1) be 
as in Theorem 13. 21 Then we have 

\- , , y v j»i _ (-ate! -az a g; g)oo , x x 

> w(A)z' pl - — — — (s Ai - s 1 X ) 

(ab 1 acz^z 2 q- 1 q) oc> 

(-abc,-a 2 bcdz 2 g;q) x Y Y 
~ (ab acz 2 z 2 o- a) ( o 1 " 1 o) ' ( } 

where the sum runs over all partitions A. 

Theorem 14 . 1 1 and Theorem 13.41 also give the following corollary: 

i _ i 

Corollary 4.3. Put x = ( afc ) ?+ ( a6 ) 1 anc | q = a bcd. Let $jv = ®N( a ,b,c,d; z) be as in 

(i) The generating function <&2iv(a, b, c, d; 1) is given by 

(a6)^Qjv(x;-a363 C , -a5&~3|g) 

4>2Ar(a, 6, c, = ? r — r 

(q;q) N (ac; q) N 

= 7 x— 7 2</>i _ x _ N+1 ; q, -bq J. (4.4) 

(q;q) N (ac;q) N \-a L q JV+1 / 

(ii) The generating function $2Ar(a, 6, c, d; 1) is given by 

(1 + a){ab) ! i Qm{x\ —aibic, — aib^cd\q) 



$2N+i(a,b,c, d;l) 



{q:q) N (ac;q) N+1 
(-a;q) N+1 ( q~ N ,-c 



(q;q)N{ac;q)N+i ^ \-a l q 1 



q,-b). (4.5) 



Let Sj\r(n, r, s) denote the number of partitions ir of n where each part of ir is < iV, 
0(n) = r, 0(ir') = s. As before we immediately deduce the following result of Andrews (cf. 
Theorem 1]) from Corollary 14. 31 

Corollary 4.4. (Andrews) 

Ef= [7] 4 (-*ot; A(-*y-V;9V-j(OT) 2JV - 2j 
^ ^(»,^)W = 9 (?»V^ ' (4 ' 6) 

and 

Ef= [7] 4 (-^g;« 4 ), + i(-^- 1 g;« 4 )iv-i(OT) 2JV -^ 

V 5 , 27v+i(n,r,s)g n z r y s = q - . (4.7) 

„,7^>o (g 4 ;g 4 MzV;o 4 )w+i 

Similarly, as in the strict case, we obtain immediately Boulet's corresponding result for 
ordinary partitions (cf. Theorem 1]). 

Corollary 4.5. (Boulet) Let q = abed, then 

H 

00 (ac; g) 

OO 



^- — ' [ a' n\ inh' n 1 f n./^* 1 



where the sum runs over all partitions. 

In order to prove Theorem 14. II we first derive a recurrence formula for 3>jv(a, 6, c, d; 
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Proposition 4.6. Let <3?at = &n(ci, b, c, d; z) be as before and q = abed. Then the following 
recurrences hold for any positive integer N. 

(1 - z 2 q N )$ 2N = (1 + 6)$ 2 jv-i - 6$27v-2, (4.9) 
(1 - z 2 acq N )$ 2N+1 = (1 + a)$2Af - a$ 2 JV-i- (4.10) 

Proof. It suffices to prove that 

®2N = $27V-1 + K$ 2 N-1 - $2N- 2 ) + Z 2 q N $ 2N , (4.11) 

$2W+i = ®2N + a($2W - $2JV-i) + z 2 acq N $ 2 N+i- (4.12) 

Let >Cjv denote the set of partitions A such that Ai < N. The generating function of Cjq 
with weight u(X)z e( - x ^ is $at = $n(cl, b, c, d; z). We divide Ln into three disjoint subsets: 

C N = Cn-i & Mn WjVjv 

where .Mat denote the set of partitions A such that Ai = N and A2 < N, and A/jv denote 
the set of partitions A such that Ai = A2 = iV. When N = 2r is even, it is easy to see 
that the generating function of A4 2r equals 6(<&2 r -i — &2r-2), and the generating function of 
N~2r equals z 2 q r $2r- This proves |4.1ip . When N = 2r + 1 is odd, the same division proves 
KT2^ . □ 

By simple computation, one can derive the following identities from <|4.9[) and l|4.10|l . 
Proposition 4.7. If we put 

~ , , , x F N {a,b,c,d;z) 

$Ar(a, b, c, d; z) = — ^ r , (4.13) 

(2 q\q)lN/2\\z ac; q)[ N /2] 

then, 

F 2N = (1 + 6)F 2 jv-i - 6(1 - z 2 acq N - 1 )F2 N -2> (4.14) 
F 2 iv+i = (1 + a)F 2N - a(l - zV^jv-l (4.15) 

hold for any positive integer N. 

Proof. Substitute l|4.13[) into l|4.9|l and l|4.10|l . and compute directly to obtain l|4.14|l and 

grSJi. □ 

Proof of Theorem 14.11 From l|4.14[) and 14.15f) . one easily sees that F 2 jy(a,b,c,d; z) and 
F2N+1 (a, b, c, d; z) satisfy exactly the same recurrence in Theorem 13.11 Further, from the 
above example, we see 

F = l, 

Fx = 1 + az, 

F 2 = 1 + a(l + b)z + abcz 2 , 

F 3 = l + a(l + b + ab)z + abc(l + a + ad)z 2 + a 3 bcdz 3 , 
F 4 = 1 + a(l + b)(l + ab)z + abc(l + a + ab + ad + abd + abcd)z 2 
+ a 3 bcd{\ + 6)(1 + bc)z 3 + a 3 b 3 c 3 dz 4 . 

Thus the first few terms of -Fat (a, b, c, d; z) agree with those of ^jv(a, b, c, d; z). We immedi- 
ately conclude that Fjy(a, b, c, d; z) = \l/jv(a, b, c, d; z) for all TV. □ 
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Remark 4.8. Here we also give another proof of Theorem 14.11 by a bijection, which has 
already been used by Boulet [2] in the infinite case. 

Bijective proof of Theorem 14.11 Let Vn (resp. T>m) denote the set of partitions (resp. 
strict partitions) whose parts are less than or equal to N and let £m denote the set of 
partitions whose parts appear an even number of times and are less than or equal to N . We 
shall establish a bijection g : Vn — ► T^n x £n with g{\) = (fx, v) defined as follows. Suppose 
A has k parts equal to i. If k is even then v has k parts equal to i, and if k is odd then v 
has k — 1 parts equal to i. The parts of A which were not removed to form v, at most one of 
each cardinality, give (i. It is clear that under this bijection, cj(A) = Lo(fj,)uj(v). It is easy to 
see that the generating function of £ jy is equal to 



Lf J 

rir 



1 



z 2 qi 



* n r 



1 



z z acq J 



3=1 * 3=0 

where q = abed. As L^r"J = ff ~| - 1, we obtain □ 



At the end of this section we state another enumeration of the ordinary partitions, which 
is not directly related to Andrews' result, but obtained as an application of the minor sum- 
mation formula of Pfaffians. Let 



®n,m = ®N,M(a, b, c, d) 



E 

A 



where the sum runs over all partitions A such that A has at most M parts and each part of 
A is less than or equal to N. 

Again we use Lemma 71 and Theorem 12. II to obtain the following theorem. 



Theorem 4.9. Let N be a positive integer and set q = abed. Then we have 

t(a,b,c,d)z t q(*) =Pf 



LAT/2J 

E 

t=0 



N-2t,2t( 



S J 

-J c 



where S = (l)o<i<j<N-i and C = (a^i-V^b^-V^c^U^ z^^n^. 
Proof. As before, we take A = (l)o<i<j<N-i and 

B = (o^-D/aiftLO-D/aJcrvaidLVaj)^^^,,, 
in Lemma 71 then (|4.16() follows from Lemma \'2. II □ 
For example, if N = 4, then the right-hand side of l|4.16|l becomes 



Pf 






1 


1 


1 











1 


-1 





1 


1 








1 





-1 


-1 





1 





1 








-1 


-1 


-1 





1 




















-1 





z 


az 


abz 








-1 





—z 





acz 


abcz 





-1 








—az 


—acz 





abedz 


-1 











—abz 


—abcz 


—abedz 






(4.16) 
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Let $at = *Ar(a, b, c, d; z) = Pf 



S J 

-J c 



denote the right-hand side of Q4.16|l . For example, 



we have $1 = 1, $2 = 1 + z, $3 = 1 + (1 + a + ac)z and $4 = 1 + (1 + a + ab + ac + abc + 
abcd)z + abedz . Note that the partitions A such that £(X) < 2 and Ai < 2 are the following 
six: 












(/ 




a 


b 




a 


b 


a 


b 




c 




c 






c 


d 


equal to [ 


z]*4 = 


1-1 


-a + 


ab 


+ ac + 


abc + 



The same argument as in the proof of Proposition ^. 91 can be used to prove the following 
proposition. 

Proposition 4.10. Let &n = $Ar(a, b, c, d; z) be as above. Then we have 

N-li N-1N-1 jN-1. 



$2N = (1 + &)$2JV-1 + ^-Y-V-^ 

$2N+i = (1 + a)$ 2N + {a N b N - 1 c N d N ~h 
for any positive integer N . 



l z-b)<P 2 N-2, 
a)$2jv-i, 



(4.17) 
(4.18) 



Proof. Perform the same elementary transformations of rows and columns on 



S J 

-J C 



as 



we did in the proof of Proposition ^. 9l and expand it along the last row/column. The details 
are left to the reader. □ 

Remark 4.11. The recurrence equations l|4.17[) and l|4.18[) also can be proved combinatori- 
ally. 



Proof of Proposition I4TT0I Consider the generating function of partitions: 

ma)= J2 E ( 4 - 19 ) 



£(X)<2t 
X 1 <2j+l-2t 



e(X)<2t 
X 1 <2j-2t 



e(\)<2t 

A 1 =2j"+l— 2t 



Splitting the partitions A in the second sum of the right side into two subsets: A2 < Ai, and 
A2 = Ai . Now 



/ 



E w ( A ) = a 



*(A)<2t 
Ai=2 3 + l-2t 



\ 



J2 «>(A)- E w W 



4(A)<2* 
A 1 <2j — 2£ 



«(A)<2t 
!<2j-l-: 



/ 



and 



E w W 



acq 



j-t 



E w W- 



(4.20) 



(4.21) 



t{\)<2t 
Ai=2j + l-2£ 



«(A)<2{-2 
Al<2j + l-2t 



Plugging (|4.2U|) and H4.21|l into (|4.19|) and then multiplying by z'<j( 2 ) and summing over t 
we get (|4.18f) . Similarly we can prove l|4.17|l . □ 



Proposition 4.12. Set Un = ®2N and Vn = <&2W+i, then, for N > 1, 

U N +i = {1 + ab + ac(l + bd)q N " 1 z} U N - a{b - zq N ^){l - czq N ~ l )U N - 1 , 
V N +i = {1 + ab + (1 + ac)zq N } V N - a(b - zq N )(l - czq N - 1 )V N - 1 , 

where U = 1, V = 1, f/i = 1 + z, V x = 1 + (1 + a + ac)z. 

Thus Un and Vn are also expressed by the solutions of the associated Al-Salam-Chihara 
polynomials. 



(4.22) 
(4.23) 
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5 A weighted sum of Schur's P-functions 

We use the notation X = X n = (x\, . . . , x n ) for the finite set of variables x±, . . . , x n . The 
aim of this section is to give some Pfaffian and dctcrminantal formulas for the weighted sum 
J2Lo(n)z e( -^P pi (x) where P^{x) is Schur's P-function. 
Let A n denote the skew-symmetric matrix 



Xi + Xj ; x<i,i<n 



and for each strict partition (i = (/ii, . . . , /xi) of length / < n, let T u denote the n x I matrix 



A^lxx , ■ ■ ■ , x n ) 



A n r M j, 



which is a skew-symmetric matrix of (n + I) rows and columns. Define Pf M (a;i, . . . ,x n ) to 
be Pi A fl (xi, . . . , x n ) if n + I is even, and to be Pf A^Xx, . . . , x n , 0) if n + I is odd. By ^] 
Ex.13, p. 267], Schur's P-function P u (xi, . . . ,x n ) is defined to be 

Pf n (x\ , . . . , X n ) 

pf (xi, ...,x n y 

where it is well-known that Pfg(a;i, . . . = \~li<i < j< n x'+x J - ■ Meanwhile, by ^] (8.7), 
p. 253], Schur's Q-function Q M (xi, . . . ,x n ) is defined to be 2 e ^P fl (x\, . . . ,x n )- 

In this section, we consider a weighted sum of Schur's P-functions and Q-functions, i.e., 

£/v(a, b, c, d;X n ) = ^ u(n)Pu(xi, . . . ,x n ), 
i] N (a,b,c,d;X n ) = ^ ^(^)Qu(xi, . . . ,x„), 

where the sums run over all strict partitions fi such that each part of \i is less than or equal 
to N. More generally, we can unify these problems to finding the following sum: 

( N (a,b,c,d;z;X n ) = ^ u^Wp^n,...,!,), (5.1) 

M 

where the sum runs over all strict partitions \i such that each part of /j, is less than or equal 
to N. One of the main results of this section is that £at (a, b, c, d; z\ X n ) can be expressed by 
a Pfaffian (see Corollary 15. Further, let us put 

<Z(a,b,c,d;z;X n )= lim ( N (a,b,c,d;z;X n ) = Vw^^Wp^I,,), (5.2) 

N^oc * — ' 

where the sum runs over all strict partitions [i. We also write 

£,(a,b,c,d;X n ) = ((a,b,c,d; l;X„) = u(fi)P u (X n ), 

where the sum runs over all strict partitions \i. Then we have the following theorem: 
Theorem 5.1. Let n be a positive integer. Then 

I Pf (7ri),^ , ^ /Pfffl(X„) if n is even, 
aa,b,c,d;z;X n ) = I ^<vJi<*<J<n' n > ' 5 _ 3 

\Pf(7 i i)o< i < i <„/Pf0(^) if n is odd, 
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where 



Hi 



— + uuz + v ti z 2 



(5.4) 



with 



s det 



bx 2 
bx 2 



abx 2 
abx 2 



(1 - abxf)(l - abx]) 
Xi + ax 



abcXiXj det 



j 

2 1 

2 



a(b + d)x 2 



1 — a(b + d)x 2 - abdx 3 



abdx 3 

3 



(1 - abxf)(l - abx 2 )(l 



if 1 < i , j < n, and 



7oj 



aXj(l + bxj) 



1 



abx 2 



(5.5) 
(5.6) 

(5.7) 



if 1 < j < n. 

Especially, when z = 1, we have 

£(a,6, c, d;X„) = 



Pf(%) 1 < i<J -<„/Pf0(^n) 
/Pf (^n) 



where 



1 ij 



l+axj 
l~abx' 2 

. Xi+Xj 



a det 



if i = 0, 

if 1 < i < j < n, 



if n is even, 
if n is odd, 



bx 2 



b(a + c)x 2 
b(a + c)x 2 



abcx 3 
abcx 3 



(5.8) 



(5.9) 



(5.10) 



13 ( 1 - abx 2 ) ( 1 - abx 2 ) ( 1 - a&cdxf x| ) ' 

We can generalize this result in the following theorem (Theorem 15. 211 using the gen- 
eralized Vandermonde determinant used in 0. Let n be an non-negative integer, and 



let X 



(xi, . 



, x 2r , 



Y 



(Hi 



,V2r, 



,a 2n ) and B = (pi,...,b 2n ) be 



2n-tuples of variables. Let V n (X, Y, A) denote the 2n x n matrix whose (i,j)th entry is 
for 1 < i < 2n, 1 < j < n, and let U n (X, Y; A, B) denote the 2n x 2n matrix 



a;X 



(V n (X, Y, A) V n {X, Y, B)) . For instance if n = 2 then U 2 (X, Y; A, B) is 

(aixi aiyi bixi hyi\ 

a 2 x 2 a 2 y 2 b 2 x 2 b 2 y 2 

a>zx s a 3 y 3 b 3 x 3 b 3 y 3 

\a4X4 042/4 64X4 b^y^J 



Hereafter we use the following notation for n-tuples X = (xi, 
of variables: 



X + Y = (xi 
and, for integers k and Z, 
X k 

Let 1 denote the n-tuple (1, 
the r-tuple (x^ , . . . ,Xi r ). 



,x n + y n ), X Y 



,x n ) and Y = (yi, ■ ■■ ,y n ) 
{xiyi, . . .,x n y n ), 



(a£,...,a£), X*Y' = (xW u 
1). For any subset / = {ii, 



k 1 



.} £ ( [ " ] ), let X T denote 
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Theorem 5.2. Let q = abed. If n is an even integer, then we have 

^ (_l)m-(T) r g G) j. + a; 



gj£ 1^,(1 -«L|) ^ (^-^(l-^ 



n ie /(i - a* (si - ^)(! - witf) 

x det[/ r (X|,l + qXf,Xj + bX],l - b{a + c)X] - abcXf). (5.11) 
If n is an odd integer, then we have 

- i + aXm (n ^ /2 ^ (_i)|/|-m a ^G) lr Xm + Xi 



x TT 7 X \t> Xj ? 7^ ' det ur ( x h 1 + ^/ + bXf, 1 - fc(a + c)X| - a&cJff). 

(a*-ai)(l-g:n^) 

(5.12) 

Theorem 5.3. Let q = abed. If n is an even integer, then £(a, 6, c, d; z; X„) is equal to 

2^ Z TT M - nhn£\ 11 



le \2r) i<j 



X 



det U r (X], 1 + qXf, Xi + aXj, l-a(b+ d)X] - abdXf) 

V ar-i V V (- 1 ) |/| ~ (S) ~ lfflrbr ~ lcr ~ 1 g (r ' 1) { 1 + b (*k + xi) + abx kXl } n ieJ , 
II >.^i (a* + xj) • det U r - x (Xl , 1 + qXf, , Xj/ + aXj, ,l-a(b+ d)Xj, - abdXf,) 



II ' ( Xi - x 3 ){l- qxfx]) 



(5.13) 



where /' =7\{fcJ}. 

Note that we can obtain a similar formula when n is odd by expanding the Pfaffian in 
H5.3|) along the first row/column. 

To obtain the sum of this type we need a generalization of Lemma 13.71 in which the 
row/column indices always contain say the set {1, 2, n}, for some fixed n. 

Lemma 5.4. Let n and N be nonnegative integers. Let A = (a^) and B = (bij) be skew 
symmetric matrices of size (n+N). We divide the set of row/column indices into two subsets, 
i.e. the first n indices Iq = [n] and the last N indices I\ = [n + 1, n + N]. Then 

£ ^+ 4 >/ 2 J2 7 |/oW/| Pf (A^^A)) Pf (A^;(B) 



pf / J n+N <*AJ n+N K N , 
— K nN C 



where C = (Cy)i<ij,< n +JV is given by Cy = j l+j hjZ and if n ,jv = J n +NE 1hN with 



On,u En 

Proof. Let = {(n + JV)*, . . . , (n + l)*,n*, . . . , 1*, 1, . . . , n,n + 1, . . . , n + N} be vertices 
arranged in this order on the £-axis. Put Vb = {n*, ...,!*} and V* = {(n+N)*, . . . , (n+1)*}, 
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Vo = {1, . . . , n} and V\ = {n + 1, . . . , N}. From 12. 9|) . the PfafRan on the right-hand side of 
<|5.14[) is equal to 

^sgncr J[ a,, \\ C V} 

<* (s ; j')6o" (i,i)6o- 

summed over all perfect matching a on V, in which there is a set / = . . . , it} G V\ of t 
vertices such that ulv^yvi is a perfect matching on Vq 1+1 / and crlv^tav^* is a perfect matching 
on V * l±J /*, where I* = {i*, . . . ,%}, and each j G V% \I is adjoint to j* G Vf* \ J* in a. Thus 
the summand vanishes unless n + 1 is even, and this sum is equal to 



E 



2 (t+n)/2 7 n+|/| E sgna lS gna 2 II a ^ II 6 «> 



where the third sum runs over all pairs (cti, 02) where o\ is a perfect matching on Vo W / and 
02 is a perfect matching on V * l±J I* . This is equal to the left-hand side of (|5.14|l . □ 



For a nonnegative integer N, let /j," = (N, ...,1,0), and let T^n denote the n x (N + 1) 



matrix 



ix ( 3 ) 

V J Ki<n 



0<j<N 



Let 



N 



which is a skew-symmetric matrix of size n + N + 1. For example, if n = 4 and iV = 3, then 



/ 



A4.3 = 



-1 

-3Tl 



2:1 —X2 x\ —X3 x\ —2:4 

K1+X2 2:1+2:3 X1+X4 

2:2+2:3 2:2+2:4 





2:2-2:1 
2:1+2:2 

2:3—2:1 2:3—2:2 

2:1+2:3 X2+X3 

X4—XI 2:4 — 2:2 2:4 —2:3 

3:1+3:4 2:2+2:4 2:3+2:4 

-1 -1 



-x 2 

-X2 3 



-x 3 

w 

-x 3 3 



2:3—2:4 

X3+X4 



-1 

— X4 
—X4 2 
—X4 3 



1 X\ X\ 2 

1 x 2 x 2 2 

1 x 3 x 3 2 

1 X4 X4 2 











X2 3 
x 3 3 
X4 3 







/ 



Let Pij be as in l|2.10[) . Let denote the (N + 1) x (N + 1) matrix (f3ij)o<i.j<N and let 
B' N denote the (N + 2) x (N + 2) matrix (fiij)-i<i,j<N- 



Theorem 5.5. Let n and N be integers such that n > N > 0. Then 

Cjv(o, &, c, d;z;X n ) = Pf (C n ,jv) / Pf0(X n ), 



(5.15) 



where 



O 



N+l 



-Jn+i On+1,u 




(5.16) 



if n is even, and 




N+2,n 



V 

J N+l 



o 



n,N+2 

B' 



N 



(5.17) 



where J' N+1 = (Ojv+1,1 Jn+i) if n is odd. 
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Proof. Let B n ,N be the skew-symmetric matrix of size (n + N + 1) defined by 

B n ,N 



if n is even, and 



if n is odd. Fix a strict partition fi 
K n (p) ={n + fj,i,...,n 



On+I.u 



S n -1 
On+2.u 

(Ml 



O n ,N+l 

Bn 



o 



n,N+2 

B' 



A 



, [ii) such that > • • • > Hi > 0, and let 



yUi}. From the definition of B n ,N and Theorem 12. 21 we have 

pf(AKS£S!(^))=«o*)^) 

if n + ^ is even. Thus Lemma 15.41 immediately implies that Pf0(X„)(jv(a, b, c, d; z; X n ) is 
equal to 

Jn+N+l An,NJn+N+l K n: N+l 
— K n ,N+l Bn,N 

By simple elementary transformations on rows and columns, we obtain the desired results 
CSS) and f5~T7|) . □ 

For instance, if n = 4 and JV = 2, then 2?4,2 looks as follows: 



Pf 



(5.18) 



/ 



















— X4 


^3 


-X3 


— x 2 


-X2 




—xi 











-1 



V-i 



o 



o 
o 
o 

-i 
-l 
-l 



r 2 


r 2 
•' 3 


• r 2 


r 2 
2 1 








XA 


X3 


X2 


X\ 





1 


1 


1 


1 


1 


1 








23—24 
23+24 



23—22 
23+22 

Xst— %1 


2:2 — 2:4 
2:2+24 
2:2-2:3 


21 —24 

21+24 
X1-X3 














az 


24+23 

24 — 2 2 

X4+X2 
24—21 


2:2+23 



X 2 -Xl 


21+23 
21 —2 2 
21+22 





24+21 




2:3+2:1 



2:2+21 















-fflZ 

















—abz 


—abcz 2 



Corollary 5.6. Let n and TV be integers such that n > N > 0. Then 
Ov(a, b, c, d; z; X n ) = Pf (£>„ iJV ) / Pf (X„), 

where 



1 \ 












abz 

abcz 2 

/ 



(5.19) 



if n is even, and 



N 



%i ~\~ Xj 



N 



- + J2 P klX i X J 



V fe=0 



0<k.KN 



N 



k=0 



l<i,j<n 



- + ^ix\x) 



X i +X 3 Q <k,KN 



0<i ,j ' <n 



(5.20) 



(5.21) 



if n is odd. 
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Proof. When n is even, annihilate the entries in T^n J n of (|5.16|) by elementary transforma- 
tion of columns, and annihilate the entries in —J n T„N of 15.1611 by elementary transformation 
of columns. Then expand the PfafHan Pf (C^jv) along the first N + 1 rows. The case when 
n is similar. Perform the same operation on Ij5.17|l . □ 

Proof of Theorem 15.11 Perform the summations 

^ /3fc;det 

( 

and 



o<fe<; 



4 4 



k=0 



and apply Corollary 15. 61 The details arc left to the reader (cf. Proof of Theorem 2.1 in 6 ). 



□ 



To prove these theorems, we need to cite a lemma from [Jj]. (See Corollary 3.3 of [H] and 
Theorem 3.2 of 0.) 

Lemma 5.7. Let n be a non-negative integer. Let X = (xi, . . . ,X2n), A = (oi, . . . ,a2 n ), 
B = (pi, ... , b2n), C = (ci, . . . , C2n) and D = (d\, . . . , d2n) be 2n-tuples of variables. Then 



Pf 



Xj ) ( 1 tx^ Xj ) 



l<i<j<2n 



V n (X, 1 + tX 2 ; A, B)V n {X, 1 + tX 2 ; C, D) 



ni 



<i<j<2n 



(5.22) 



where 1 + tX 2 = (1 + ia; 2 , . . . , 1 + te 2 ). 
In particular, we have 



Pf 



aibj — cijbi 



1 tXiXj 



( _i)(;) t (;)ZW±*^ 



□ 



l<i<j<2ra Ill<i<j<2n(l tXiXj) 

Proof of Theorem 15.21 First, assume n is even. Using the formula 

L»/2J 

Pf(A + 5) = £ J] (-l)l^- r Pf(^)Pf(4), 

r=0 /e( H) 

where / denotes the complementary set of /, we see that £(a, 6, c, <i; X n ) is equal to 

Xi ~r~ 3>j 



(5.23) 



(5.24) 



L"/2J 

e e (-D m - r n 

r= /6( H) 



X 7 7 



Pf(^) 



Apply Lemma T5. 71 to obtain (|5.11() . When n is odd, first expand the Pfaffian along the first 
row/column and repeat the same argument. □ 

Proof of Theorem 15.31 Note that the rank of the matrix (uij)i<ij< n is at most two. Thus 
we have 



Pi(Uij)l<ij< n 



a ( x l- x 2){l+b(x 1 +X2)+abx 1 x 2 } • r _ r, 
{l-abx{)(l-abxl) 11 " — Z > 







otherwise. 
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Using H5.24f) . we obtain 

pf Wi<y<. =H (ri7+V 

E, sk+i-i az{x k - xi){l + b(x k + xj) + afrzfcZ;} 
1 J (l-a6x?,)(l-a6x2) 



(1 - a6x^,)(l — abxf ) V^+x 



L 7 9 



i<fe<z<n v " «' v " " \ * ■ j / ^-^-r 

Use (|5.24|l again to see that ((a,b,c,d; z; X n ) is equal to 

L«/2J 



E- 2r e (- i ) |f| - r nS-%iW 



r<fe<„ J (l-afa»)(l-afa?) 

- e * 2r - 2 e n S • pf K)^r< 



r=i re(i"]-£ fe 2 ' ! >) 



<3 



Put 7 = I' U {fc, ^} and apply Lemma IO to obtain (J57T3JI. □ 

Acknowledgment: The authors would like to express their gratitude to Dr. Yasushi Kaji- 
hara for his helpful comments and suggestions. 



References 

[1] G. E. Andrews, "On a partition function of Richard Stanley", Electron. J. Combin. 
11(2) (2004), #R1. 

[2] C. Boulet, "A four parameter partition identity", arXiv: math. CO/0308012, to appear 
in Ramanujan J. 

[3] G. Gasper and M. Rahman, Basic Hypergeometric Series, Cambridge University Press, 
Cambridge, Second edition, 2004. 

[4] D.P. Gupta, M.E.H. Ismail and D.R. Masson, "Contiguous relations, basic hypergeo- 
metric functions, and orthogonal polynomials, III, Associated continuous dual g-Hahn 
polynomials" , arXiv : math . CA/941 1226. 

[5] D.P. Gupta and D.R. Masson, "Solutions to the associated g-Askey- Wilson polynomial 
recurrence relation", arXiv:math.CA/9312210. 

[6] M. Ishikawa, "Minor summation formula and a proof of Stanley's open problem" , 
arXiv: math. CO/0408204, to appear in Ramanujan J. 

[7] M. Ishikawa, S. Okada, H. Tagawa and J. Zeng, "Generalizations of Cauchy's determi- 
nant and Schur's Pfaffian" , Adv. in Appl. Math. 36, (2006) 251 - 287. 

[8] M. Ishikawa and M. Wakayama, "Minor summation formula of Pfaffians" , Linear and 
Multilinear Algebra 39 (1995), 285-305. 

[9] M. Ishikawa and M. Wakayama, "Applications of minor summation formula III, Pliicker 
relations, lattice paths and Pfaffian identities", J. Combin. Theory Ser.A. 113, (2006) 
113-155. 

[10] M.E.H. Ismail and M. Rahman "The associated Askey- Wilson polynomials", Trans. 
Amer. Math. Soc. 328 (1991), 201 - 237. 



24 



[11] R. Koclof and R.F.Swarttouw, The Askey- scheme of hyper geometric orthogonal polyno- 
mials and its q-analogue Delft University of Technology, Report no. 98-17 (1998). 

[12] C. Krattenthaler, "Advanced determinant calculus" , Seminaire Lotharingien Combin. 
42 ("The Andrews Festschrift") (1999), Article B42q, 67. 

[13] C. Krattenthaler, "Advanced determinant calculus : a complement", 
arXiv : math . CO/0503507. 

[14] I.G. Macdonald, Symmetric functions and Hall polynomials, 2nd Edition, Oxford Uni- 
versity Press, (1995). 

[15] A. Sills, "A combinatorial proof of a partition identity of Andrews and Stanley", Inter- 
national Journal of Mathematics and Mathematical Sciences, 2004/47, 2495-2503. 

[16] R. P. Stanley, "Some remarks on sign-balance and maj-balanced posets", Adv. in Appl. 
Math. 34 (2005), 880 - 902. 

[17] R.P. Stanley, "Open problem", International Conference on Formal Power Series 
and Algebraic Combinatorics (Vadstena 2003), June 23 - 27, 2003, available from 
http://www-math.mit.edu/ rstan/trans.html. 

[18] OA. Tracy and H. Widom, "A limit theorem for shifted Schur measures" Duke Math. 
J. 123 (2004), 171-208. 

[19] A. J. Yee, "On partition functions of Andrews and Stanley", J. Combin. Theory Ser.A 
13 (2004), 135-139. 



25 



